Circumcentering approximate reflections for solving the convex feasibility problem
نویسندگان
چکیده
Abstract The circumcentered-reflection method (CRM) has been applied for solving convex feasibility problems. CRM iterates by computing a circumcenter upon composition of reflections with respect to sets. Since are based on exact projections, their computation might be costly. In this regard, we introduce the circumcentered approximate-reflection (CARM), whose rely outer-approximate projections. appeal CARM is that, in rather general situations, approximate projections employ available under low computational cost. We derive convergence and linear an error bound condition. also present successful theoretical numerical comparisons original CRM, classical alternating (MAP), correspondent version MAP, referred as MAAP. Along our results experiments, couple illustrative examples.
منابع مشابه
the algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولOn the Convex Feasibility Problem
The convergence of the projection algorithm for solving the convex feasibility problem for a family of closed convex sets, is in connection with the regularity properties of the family. In the paper [18] are pointed out four cases of such a family depending of the two characteristics: the emptiness and boudedness of the intersection of the family. The case four (the interior of the intersection...
متن کاملThe Convex Feasibility Problem in Image Recovery∗
2 Mathematical Foundations 11 2.1 General Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2 Geometrical Properties of Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.3 Strong and Weak Topologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.4 Convex Functionals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....
متن کاملDistributed Algorithms for Solving a Class of Convex Feasibility Problems
In this paper, a class of convex feasibility problems (CFPs) are studied for multi-agent systems through local interactions. The objective is to search a feasible solution to the convex inequalities with some set constraints in a distributed manner. The distributed control algorithms, involving subgradient and projection, are proposed for both continuousand discrete-time systems, respectively. ...
متن کاملOn Projection Algorithms for Solving Convex Feasibility Problems
Due to their extraordinary utility and broad applicability in many areas of classical mathematics and modern physical sciences (most notably, computerized tomography), algorithms for solving convex feasibility problems continue to receive great attention. To unify, generalize, and review some of these algorithms, a very broad and exible framework is investigated. Several crucial new concepts wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fixed Point Theory and Algorithms for Sciences and Engineering
سال: 2022
ISSN: ['2730-5422']
DOI: https://doi.org/10.1186/s13663-021-00711-6